1

When the greedy algorithm fails

Jørgen Bang-Jensen, Gregory Gutin, Anders Yeo
Journal:
Discrete Optimization
Year:
2004
Language:
english
File:
PDF, 192 KB
english, 2004
2

Quasi-transitive digraphs

Jørgen Bang-Jensen, Jing Huang
Journal:
Journal of Graph Theory
Year:
1995
Language:
english
File:
PDF, 1.09 MB
english, 1995
3

Arc-disjoint spanning sub(di)graphs in digraphs

Jørgen Bang-Jensen, Anders Yeo
Journal:
Theoretical Computer Science
Year:
2012
Language:
english
File:
PDF, 266 KB
english, 2012
4

Linkages in locally semicomplete digraphs and quasi-transitive digraphs

Jørgen Bang-Jensen
Journal:
Discrete Mathematics
Year:
1999
Language:
english
File:
PDF, 1.12 MB
english, 1999
5

Making a tournament k-arc-strong by reversing arcs

Jørgen Bang-Jensen, Anders Yeo
Journal:
Electronic Notes in Discrete Mathematics
Year:
2001
Language:
english
File:
PDF, 227 KB
english, 2001
6

-strong spanning local tournaments in locally semicomplete digraphs

Jørgen Bang-Jensen
Journal:
Discrete Applied Mathematics
Year:
2009
Language:
english
File:
PDF, 396 KB
english, 2009
9

On the complexity of colouring by superdigraphs of bipartite graphs

Jørgen Bang-Jensen, Pavol Hell, Gary MacGillivray
Journal:
Discrete Mathematics
Year:
1992
Language:
english
File:
PDF, 1.56 MB
english, 1992
10

Unsolved problems presented at the Julius Petersen Graph Theory Conference

Jørgen Bang-Jensen, Bjarne Toft
Journal:
Discrete Mathematics
Year:
1992
Language:
english
File:
PDF, 644 KB
english, 1992
11

On k-strong and k-cyclic digraphs

Jørgen Bang-Jensen, Gregory Gutin, Anders Yeo
Journal:
Discrete Mathematics
Year:
1996
Language:
english
File:
PDF, 627 KB
english, 1996
13

Finding complementary cycles in locally semicomplete digraphs

Jørgen Bang-Jensen, Morten Hegner Nielsen
Journal:
Discrete Applied Mathematics
Year:
2005
Language:
english
File:
PDF, 215 KB
english, 2005
16

The complexity of colouring by locally semicomplete digraphs

Jørgen Bang-Jensen, Gary MacGillivray, Jacobus Swarts
Journal:
Discrete Mathematics
Year:
2010
Language:
english
File:
PDF, 361 KB
english, 2010
18

[Springer Monographs in Mathematics] Digraphs ||

Bang-Jensen, Jørgen, Gutin, Gregory Z.
Year:
2009
Language:
english
File:
PDF, 7.11 MB
english, 2009
19

Arc-Disjoint Paths in Decomposable Digraphs

Bang-Jensen, Jørgen, Maddaloni, Alessandro
Journal:
Journal of Graph Theory
Year:
2014
Language:
english
File:
PDF, 373 KB
english, 2014
20

Subgraphs in vertex neighborhoods of Kr-free graphs

Jorgen Bang-Jensen, Stephan Brandt
Journal:
Journal of Graph Theory
Year:
2004
Language:
english
File:
PDF, 111 KB
english, 2004
21

On the structure of locally semicomplete digraphs

Jørgen Bang-Jensen
Journal:
Discrete Mathematics
Year:
1992
Language:
english
File:
PDF, 1.59 MB
english, 1992
22

Making a tournament k-arc-strong by reversing or deorienting arcs

Jørgen Bang-Jensen, Anders Yeo
Journal:
Discrete Applied Mathematics
Year:
2004
Language:
english
File:
PDF, 231 KB
english, 2004
24

Disjoint Paths in Decomposable Digraphs

Bang-Jensen, Jørgen, Christiansen, Tilde My, Maddaloni, Alessandro
Journal:
Journal of Graph Theory
Year:
2016
Language:
english
File:
PDF, 348 KB
english, 2016
25

Degree-constrained 2-partitions of graphs

Bang-Jensen, Jørgen, Bessy, Stéphane
Journal:
Theoretical Computer Science
Year:
2019
Language:
english
File:
PDF, 466 KB
english, 2019
26

Convex-round graphs are circular-perfect

Jørgen Bang-Jensen, Jing Huang
Journal:
Journal of Graph Theory
Year:
2002
Language:
english
File:
PDF, 119 KB
english, 2002
27

Small degree out-branchings

Jørgen Bang-Jensen, Stéphan Thomassé, Anders Yeo
Journal:
Journal of Graph Theory
Year:
2003
Language:
english
File:
PDF, 98 KB
english, 2003
30

The complexity of multicut and mixed multicut problems in (di)graphs

Bang-Jensen, Jørgen, Yeo, Anders
Journal:
Theoretical Computer Science
Year:
2014
Language:
english
File:
PDF, 416 KB
english, 2014
31

Vertex coloring edge-weighted digraphs

Bang-Jensen, Jørgen, Halldórsson, Magnús M.
Journal:
Information Processing Letters
Year:
2015
Language:
english
File:
PDF, 271 KB
english, 2015
32

Alternating cycles and paths in edge-coloured multigraphs: A survey

Jørgen Bang-Jensen, Gregory Gutin
Journal:
Discrete Mathematics
Year:
1997
Language:
english
File:
PDF, 1.61 MB
english, 1997
33

Cycle Transversals in Tournaments with Few Vertex Disjoint Cycles

Bang-Jensen, Jørgen, Bessy, Stéphane
Journal:
Journal of Graph Theory
Year:
2015
Language:
english
File:
PDF, 234 KB
english, 2015
38

Digraphs with the path-merging property

Jørgen Bang-Jensen
Journal:
Journal of Graph Theory
Year:
1995
Language:
english
File:
PDF, 595 KB
english, 1995
40

[Springer Monographs in Mathematics] Classes of Directed Graphs ||

Bang-Jensen, Jørgen, Gutin, Gregory
Year:
2018
Language:
english
File:
PDF, 12.43 MB
english, 2018
42

Disjoint directed and undirected paths and cycles in digraphs

Jørgen Bang-Jensen, Matthias Kriesell
Journal:
Theoretical Computer Science
Year:
2009
Language:
english
File:
PDF, 690 KB
english, 2009
44

Sufficient Conditions for a Digraph to be Supereulerian

Bang-Jensen, Jørgen, Maddaloni, Alessandro
Journal:
Journal of Graph Theory
Year:
2015
Language:
english
File:
PDF, 294 KB
english, 2015
45

Alternating cycles and trails in 2-edge-coloured complete multigraphs

Jørgen Bang-Jensen, Gregory Gutin
Journal:
Discrete Mathematics
Year:
1998
Language:
english
File:
PDF, 671 KB
english, 1998
46

The minimum spanning strong subdigraph problem is fixed parameter tractable

Jørgen Bang-Jensen, Anders Yeo
Journal:
Discrete Applied Mathematics
Year:
2008
Language:
english
File:
PDF, 243 KB
english, 2008
47

Finding a subdivision of a digraph

Bang-Jensen, Jørgen, Havet, Frédéric, Karolinna Maia, A.
Journal:
Theoretical Computer Science
Year:
2015
Language:
english
File:
PDF, 603 KB
english, 2015
50

Finding an induced subdivision of a digraph

Jørgen Bang-Jensen, Frédéric Havet, Nicolas Trotignon
Journal:
Theoretical Computer Science
Year:
2012
Language:
english
File:
PDF, 371 KB
english, 2012